Multi-objective evolutionary search strategies in constraint programming

نویسندگان

چکیده

Abstract It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Programming. This paper is an explanation the use multi-objective optimisation contrast simple additive weighting techniques with a view develop CSPs. A hierarchical scheme employed select candidate strategy from Pareto frontier final evaluation. The results demonstrate significantly outperforms single objective same number evaluations. In situations where developed class problems fail extend unseen problem instances class, it found structure underlying CSPs do not resemble those training process.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Objective Propagation in Constraint Programming

Bounding constraints are used to bound the tolerance of solutions under certain undesirable features. Standard solvers propagate them one by one. Often times, it is easy to satisfy them independently, but difficult to satisfy them simultaneously. Therefore, the standard propagation methods fail. In this paper we propose a novel approach inspired in multi-objective optimization. We compute a mul...

متن کامل

Impact-Based Search Strategies for Constraint Programming

A key feature of constraint programming is the ability to design specific search strategies to solve problems. On the contrary, integer programming solvers have used efficient general-purpose strategies since their earliest implementations. We present a new general purpose search strategy for constraint programming inspired from integer programming techniques and based on the concept of the imp...

متن کامل

Search in Constraint Programming

Constraint Programming (CP) is a powerful technique to solve combinatorial problems. It applies sophisticated inference to reduce the search space and a combination of variableand value-selection heuristics to guide the exploration of that search space. Like Integer Programming, one states a model of the problem at hand in mathematical language and also builds a search tree through problem deco...

متن کامل

Reengineering and Adaptation in Evolutionary Interactive Multi-Objective Linear Programming

This paper shows how a formal modeling framework, Evolutionary Systems Design (ESD), for evolutionary problem definition and solution, can be used for problem adaptation and restructuring (i.e., reengineering) in optimization problems, as developed for Multiobjective Linear Programming (MOLP). R es t ructuring through a heuristic controls/goals/values referral process and adaptation are discuss...

متن کامل

Communication Strategies in Distributed Evolutionary Algorithms for Multi-objective Optimization

The communication between subpopulations in a distributed evolutionary algorithm is an important issue since it influences the algorithm effectiveness in solving the optimization problem and the efficiency of the parallel implementation. Choosing the adequate communication strategy depends on various factors, thus by comparing different strategies one can collect knowledge on how to design an e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Operations Research Perspectives

سال: 2021

ISSN: ['2214-7160']

DOI: https://doi.org/10.1016/j.orp.2020.100177